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(54) Method for flow control, node and communication network employing the flow control 



(57) There is provided a method for a flow control to 
a mobile communication network in which an ATM vir- 
tual channel established between a first base station 
having a radio zone in which a mobile station exists and 
a terminating ATM node to which a remote station with 
which the mobile station communicates is connected. 



The first step of the method is to queue, in an ATM node, 
incoming cells to be sent to a second base station hav- 
ing a radio zone when the mobile station is handed over 
to the radio zone of the second base station. The second 
step of the method is to stop queuing and send the in- 
coming cells queued in the ATM node to the second 
base station after the mobile station is handed over. 
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SUMMARY OF THE INVENTION 



Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention generally relates to methods 
for flow control, and more particularly to a flow control 
method directed to a hand-over process inherent in a 
telecommunication system in which an ATM system is 
applied to a multimedia mobile telecommunication net- 
work of a microcell system. 

2. Description of the Related Art 

Recently, there has been considerable activity in 
the research and development of a high-rate multimedia 
transmission in mobile telecommunications. Suchasys- 
tem is required to reduce the transmission power. It is 
thus required to reduce the telecommunication zone 
(cell) covered by a single base station and to employ a 
radio zone as narrow as approximately 100 m. It should 
be noted that the zone covered by one base station in 
a conventional automobile or portable telephone system 
is as large as approximately a few kilometers. When the 
radio zone is narrow as described above, a mobile sta- 
tion traveling at a high speed will go out of the current 
radio zone soon and enter another radio zone. Hence, 
it is required to use a hand-over process directed to pre- 
vent acommunication from being interrupted. The hand- 
over process switches the ground stations when the mo- 
bile station travels over radio zones so that the mobile 
station can continue to communicate with the other sta- 
tion. 

In the conventional mobile telecommunication sys- 
tem, a communication is instantaneously broken for a 
time of 0.7 - 0.8 seconds when the channel used in the 
communication is switched. This is caused by an event 
in which data transferred over a transmission path is 
merely lost during the hand-over process. The instanta- 
neous break of communication causes a loss of speech 
or data and results in a degradation in the communica- 
tion quality. Particularly, the instantaneous break is a se- 
rious problem when data is transferred between data 
processing devices such as computers. Generally, if a 
loss of data occurs, a retransmission of data is required. 
However, such a data retransmission increases traffic. 
If a relatively narrow radio zone is employed, the hand- 
over should be frequently carried out. In this case, it is 
very important to consider problems due to the instan- 
taneous break. In order to eliminate the problems 
caused by the instantaneous break, it is necessary to 
improve not only the radio channel switching technique 
but also the flow control of the whole telecommunication 
system and to thus prevent data from being lost during 
the hand-over process. 



It is a general object of the present invention to pro- 
vide a flow control method, anode, a telecommunication 
system employing the same, in which the above disad- 
vantages are eliminated. 

A more specific object of the present invention is to 
prevent data from being lost during a hand-over process 
and provide reliable mobile communication services. 

The above objects of the present invention are 
achieved by a method for a flow control to a mobile com- 
munication network in which an ATM virtual channel es- 
tablished between a first base station having a radio 
zone in which a mobile station exists and a terminating 
ATM node to which a remote station with which the mo- 
bile station communicates is connected, the method 
comprising the steps of: (a) queuing, in an ATM node, 
incoming ceils to be sent to a second base station hav- 
ing a radio zone when the mobile station is handed over 
to the radio zone of the second base station; and (b) 
stopping queuing and sending the incoming cells 
queued in the ATM node to the second base station after 
the mobile station is handed over. 

The above method may be configured so that the 
ATM node in which the incoming cells are queued at the 
step (a) accommodates the first and second ground sta- 
tions. 

The method may be configured so that the ATM 
node in which the incoming cells are queued at the step 
(a) is an ATM node connected to a first ATM node ac- 
commodating the first base station and a second ATM 
node accommodating the second base station. 

The above objects of the present invention are also 
achieved by a method for a flow control to a mobile com- 
munication network in which an ATM virtual channel es- 
tablished between a first base station having a radio 
zone in which a mobile station exists and a terminating 
ATM node to which a remote station with which the mo- 
bile station communicates is connected, the method 
comprising the steps of: (a) sending hand-over start in- 
formation to an ATM node accommodating the first base 
station therefrom when the mobile station moves to a 
radio zone covered by a second base station; (b) rec- 
ognizing, in an ATM node in which the ATM virtual chan- 
nel between the mobile station and the remote station 
is formed even after a hand-over, an ATM transmission 
path and an ATM virtual channel directed to the second 
base station; (c) queuing, in the ATM node, incoming 
cells to be transferred via the recognized ATM transmis- 
sion path; (d) sending hand-over end information to the 
ATM node from the second base station when the hand- 
over is completed; (f) recognizing, from the hand-over 
end information, the ATM transmission path and the 
ATM virtual channel directed to the second ratio ground 
station; (g) stopping queuing at the step (c) and output- 
ting the incoming cells queued to the second base sta- 
tion via the recognized ATM transmission path. 

The above method may be configured so that it fur- 
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ther comprises the steps of transferring the hand-over 
start information and the hand-over end information 
over the ATM transmission path between the first and 
second base stations and the terminating ATM node so 
that ATM nodes located in the ATM transmission path 
receive the hand-over start information and the hand- 
over end information, whereby the ATM nodes queue 
cells directed to the second ground station in a distrib- 
uted formation. 

The method may be configured so that the step (c) 
queues the incoming cells in a buffer provided to an in- 
put ATM transmission path connected to an upper ATM 
node. 

The above objects of the present invention are also 
achieved by a m ethod for a flow control to a mobile com- 
munication network having a hierarchical structure 
formed by base stations, ATM nodes directly connected 
thereto and other ATM nodes, wherein a mobile station 
located in a radio zone of a first base station communi- 
cates with a remote station via an ATM virtual channel 
formed therebetween, the method comprising the steps 
of: (a) sending hand-over start information from the first 
base station to an ATM node accommodating the first 
base station when the mobile station moves to a second 
ground station accommodated in a second base station, 
the hand-over start information concerning the second 
base station and an ATM virtual channel established for 
the mobile station; (b) recognizing, from the hand-over 
start information, an ATM transmission path and an ATM 
virtual channel directed to the second base station; (c) 
queuing, in an upper ATM node located at a hierarchical 
level higher than the first and second base stations, in- 
coming cells to be transferred via the recognized ATM 
transmission path; (d) sending hand-over end informa- 
tion to the u pper ATM node from the second base station 
when the hand-over is completed, the hand-over end 
information including information concerning the sec- 
ond base station and an ATM virtual channel newly es- 
tablished for the mobile station which is handed over 
thereto; (f ) recognizing, in the upper ATM node, the ATM 
transmission path and the ATM virtual channel directed 
to the second ratio ground station from the hand-over 
end information; (g) stopping queuing at the step (c) and 
outputting the incoming cells queued to the second base 
station via the recognized ATM transmission path. 

The method may be configured so that it further 
comprises the step of transferring the hand-over start 
information and the hand-over end information over the 
ATM transmission path between the first and second 
base stations and the terminating ATM node so that ATM 
nodes located in the ATM transmission path receive the 
hand-over start information and the hand-over end in- 
formation, whereby the ATM nodes queue ceils directed 
to the second ground station in a distributed formation. 

The method may be configured so that the step (c) 
queues the incoming cells in a buffer provided to an in- 
put ATM transmission path connected to an ATM node 
located at a higher hierarchical level. 



The above objects of the present invention are also 
achieved by an ATM node in a mobile communication 
network in which an ATM virtual channel established be- 
tween a first base station having a radio zone in which 
5 a mobile station exists and a terminating ATM node to 
which a remote station with which the mobile station 
communicates is connected, the ATM node comprising: 
a first part queuing incoming cells to be sent to a second 
base station having a radio zone when the mobile sta- 
tion is handed over to the radio zone of the second base 
station; and a second part stopping queuing of the first 
part and sending the incoming cells queued to the sec- 
ond base station after the mobile station is handed over. 

The above objects of the present invention are also 
achieved by a mobile communication system in which 
an ATM virtual channel established between a first base 
station having a radio zone in which a mobile station ex- 
ists and a terminating ATM node to which a remote sta- 
tion with which the mobile station communicates is con- 
nected, the mobile communication system comprising 
an ATM node including: a first part queuing incoming 
cells to be sent to a second base station having a radio 
zone when the mobile station is handed over to the radio 
zone of the second base station; and a second part stop- 
ping queuing of the first part and sending the incoming 
ceils queued to the second base station after the mobile 
station is handed over. 

The above objects of the present invention are also 
achieved by a method for a flow control to a communi- 
cation network in which cells are transferred via a virtual 
channel established between nodes, the method com- 
prising: (a) temporarily storing incoming cells trans- 
ferred over an input transmission path in a first buffer in 
a node in which the virtual channel is switched; (b) 
switching the virtual channel to another route; (c) allo- 
cating a transmission band of an output virtual channel 
in an output transmission path in order to send the cells 
stored in the first buffer thereto at a bit rate higher than 
that of an input virtual channel thereof; (d) sending the 
cells stored in the first buffer to the output transmission 
path; and (e) releasing the transmission band allocated 
to send the cells stored in the first buffer. 

The method may be configured so that: the output 
transmission path is normally allocated so as to have a 
normal band and a margin band; and the step (c) allo- 
cates the transmission band so as to include a part of 
the normal band and a part of the margin band. 

The method may be configured so that the step (a) 
comprises the step of storing the incoming cells in the 
first buffer via a cell switch of the node so that the input 
virtual channel via which the incoming cells are trans- 
ferred is connected to the first buffer. 

The method may be configured so that it further 
comprises the steps of: (f) temporarily storing further in- 
coming ceils in a second buffer provided between the 
input transmission path and the cell switch; (g) discon- 
necting the input virtual channel from the first buffer and 
connecting it to the output virtual channel; and (h) allo- 
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eating a transmission band in the output transmission 
path in order to send the cells stored in the second buffer 
thereto at a bit rate higher than that of the input virtual 
channel thereof; (d) sending the cells in thesecond buff- 
er to the output transmission path; and (e) releasing the 
transmission band allocated to send the cells stored in 
the second buffer. 

The method may be configured so that: the commu- 
nication network is a mobile communication network; 
the virtual channel is established between a base station 
having a radio zone in which a mobile station exits and 
a node in which a remote terminal with which the mobile 
station communicates is accommodated; and the steps 
(a) through (e) are carried out when the virtual channel 
is switched due to movement of the mobile station to a 
radio zone of another base station. 

The above objects of the present invention are also 
achieved by a node in a communication network in 
which cells are transferred via a virtual channel estab- 
lished between nodes, the node comprising: a ceil 
switch; and a buffering terminal, the buffering terminal 
comprising: a buffer temporarily storing incoming cells 
transferred over an input transmission path; and a sell 
sending part allocating a transmission band of an output 
virtual channel in an output transmission path in order 
to send the cells stored in the buffer thereto at a bit rate 
higher than that of an input virtual channel thereof, and 
sending the cells stored in the buffer to the output trans- 
mission path. 

The above objects of the present invention are also 
achieved by a communication network in which cells are 
transferred via a virtual channel established between 
nodes, each of the nodes comprising: a cell switch; and 
a buffering terminal, the buffering terminal comprising: 
a buffer temporarily storing incoming cells transferred 
over an input transmission path; and a sell sending part 
allocating a transmission band of an output virtual chan- 
nel in an output transmission path in order to send the 
cells stored in the buffer thereto at a bit rate higher than 
that of an input virtual channel thereof, and sending the 
cells stored in the buffer to the output transmission path. 

The communication network may be configured so 
that: the communication network is a mobile communi- 
cation network; the virtual channel is established be- 
tween a base station having a radio zone in which a mo- 
bile station exits and a node in which a remote terminal 
with which the mobile station communicates is accom- 
modated; and the buffering terminal operates when the 
virtual channel is switched due to movement of the mo- 
bile station to a radio zone of another base station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The other objects, features and advantages of the 
present invention will become more apparent from the 
following detailed description when read in conjunction 
with the accompanying drawings, in which: 



Fig. 1 is a mobile telecommunication network to 
which the present invention is applied; 
Fig. 2 is a block diagram of a first embodiment of 
the present invention; 
5 Figs. 3, 4 and 5 are block diagrams showing an op- 
eration of the first embodiment of the present inven- 
tion; 

Fig. 6 is a block diagram of a second embodiment 
of the present invention; 
to Figs. 7 and 8 are block diagrams showing an oper- 
ation of the second embodiment of the present in- 
vention; 

Figs. 9A, 9B and 9C are diagrams showing control 
cells used in embodiments of the present invention; 
is Fig. 10 is a diagram showing how Figs. 10A and 
10B are combined; 

Figs. 10A and 10B are flowcharts of an operation of 
a cell switch controller of an ATM node (control sta- 
tion) used in the first and second embodiments of 
20 the present invention; 

Fig. 1 1 is a block diagram of an operation of the first 
and second operations carried out when a hand- 
over start cell is detected; 

Fig. 1 2 is a block diagram of an operation of the first 
25 and second operations carried out when a hand- 
over end cell is detected; 

Fig. 1 3 is a flowchart of an operation of a flow control 
module used in the first and second embodiments 
of the present invention; 
30 Fig. 14 is a block diagram of a third embodiment of 
the present invention; 

Figs. 15, 16, 17, 18, 1 9 and 20 are block diagrams 
showing an operation of the third embodiment of the 
present invention; 
3S Figs. 21 A, 21 B, 21 C and 21 D are diagrams showing 
control cells used in the third embodiment of the 
present invention; 

Fig. 22 is a block diagram showing how Figs. 22A, 
22B and 22C are combined; 
40 Figs. 22A, 22B and 22C are flowcharts of an oper- 
ation of the third embodiment of the present inven- 
tion; 

Fig. 23 is a block diagram showing an operation of 
the third embodiment of the present invention car- 

45 ried out when a hand-over start cell is detected; 

Fig. 24 is a block diagram showing an operation of 
the third embodiment of the present invention car- 
ried out when a hand-over end cell is detected; 
Fig. 25 is a block diagram showing an operation of 

50 the third embodiment of the present invention car- 
ried out when a hand-over start acknowledge cell is 
detected; 

Fig. 26 is a block diagram showing an operation of 
the third embodiment of the present invention car- 
ss ried out when a store start acknowledge cell is de- 
tected; 

Fig. 27 is a block diagram showing an operation of 
the third embodiment of the present invention car- 
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ried out when a number-of-stored-ce!l notification 
ceil is detected; 

Fig. 28 is a flowchart of an operation of a flow control 
module used in the third embodiment of the present 
invention; and 

Fig. 29 is a flow chart of an operation of a buffering 
terminal used in the third embodiment of the present 
invention. 

DETAILED DESCRIPTION 

A description will nowbe given of a first embodiment 
of the present invention, which is a mobile telecommu- 
nication system including a wire communication part to 
which an ATM system is applied. 

Fig. 1 is a mobile telecommunication network to 
which the present invention is applied. The mobile tele- 
communication system shown in Fig. 1 has a hierarchi- 
cal structure. A highest control station 1 is an ATM node 
(ATM switch) located at the top of the hierarchical struc- 
ture, and is connected to lowest control stations 2 and 
3 located at a lower layer level of the hierarchical struc- 
ture than the level of the highest control station 1 . Here- 
inafter, the lowest control stations are stations directly 
connected to the base stations. The highest control sta- 
tion 1 is also connected to another communication net- 
work 9. The lowest control stations 2 and 3 are respec- 
tively ATM nodes. Although Fig. 1 shows a single hier- 
archical layer level at which the lowest stations 2 and 3 
are located for the sake of simplicity directly beneath the 
highest control station 1 , a plurality of layer levels lower 
than the top layer level can be provided. In this case, 
control stations other than the highest and lowest control 
stations are referred to as intermediate control stations. 
It should be noted that the intermediate control stations 
can accommodate base stations in addition to the low- 
est control stations. 

Radio ground stations 4 and 5 are connected to the 
lowest control station 2, and base stations 6 and 7 are 
connected to the lowest control station 3. 

The base stations 4 through 7 have respective serv- 
ice zones (cells) 10 through 13. In Fig. 1 , a mobile station 
8 is located in the service zone 11 and can telecommu- 
nicate with the base station 5. If the mobile station 8 
moves to, for example, the service zone 12, the mobile 
station 8 performs a hand-over process to telecommu- 
nicate with the base station 6 covering the service zone 
12. 

Fig. 2 is a block diagram of the internal structure of 
a lowest control station 31 , which corresponds to any of 
the lowest control stations 2 and 3 shown in Fig. 1 . Ftadio 
ground stations 21 and 22 are connected to the lowest 
control station 31. A mobile station 11 is telecommuni- 
cating with the base station 21 via radio channels 41 
and 51 . The base station 21 and the lowest control sta- 
tion 31 are connected via input and output ATM trans- 
mission paths 61 and 71. Similarly, the base station 22 
and the lowest control station 31 are connected via input 



and output ATM transmission paths 62 and 72. The low- 
est control station 31 is connected to an intermediate or 
highest control station (that is, an upper control station) 
via input and output ATM transmission paths 63 and 73. 
It will now be assumed that a remote station with which 
the mobile station 11 is communicating is connected to 
the terminating network (not shown) connected to the 
ATM transmission paths 63 and 73. 

The lowest control station 31 includes a cell switch 
81 , a cell switch controller 91 , and flow control modules 
101, 102 and 103 provided respectively to the input ATM 
transmission paths. Further, the lowest control station 
31 includes output cell queuing buffers 111, 112 and 1 1 3 
respectively provided for the input ATM transmission 
paths, and output destination tables 121, 122 and 123 
respectively provided for the input ATM transmission 
paths. The output cell queuing buffers 111 , 112 and 1 1 3 
are respectively buffer memories provided in the input 
ATM transmission paths 61, 62 and 63 and located at 
the input side of the cell switch 81 . 

The output destination tables 121 , 1 22 and 1 23 are 
respectively provided to the input ATM transmission 
paths 61 , 62 and 63 and located at the input side of the 
cell switch 81. Each of the output destination tables 121, 
122 and 123 can store information concerning an input 
virtual channel, an output virtual channel and an output 
ATM transmission path. The flow control modules 101, 
102 and 103 can independently access the output des- 
tination tables 1 21 , 1 22 and 1 23, which can also be ac- 
cessed by the cell switch 8 1 and the cell switch controller 
91. An input cell has a virtual channel identifier. The 
above input virtual channel in each of the output desti- 
nation tables 1 21 , 1 22 and 1 23 has a value indicated by 
the virtual channel identifier of the incoming cell. When 
the above cell goes out of the flow control module, the 
virtual channel identifier thereof has a value indicated 
by the output virtual channel stored in the output desti- 
nation table. 

The flow control modules 101, 102 and 103 monitor 
the input ATM transmission paths 61 , 62 and 63, respec- 
tively, and search the output destination tables 121 , 122 
and 123 by using the virtual channel identifiers of input 
cells. If the information concerning the output ATM 
transmission path stored in the output destination tables 
1 21 , 1 22 and 1 23 indicate "to be queued", the flow con- 
trol modules 101, 102 and 103 perform a queuing proc- 
ess in which the input cells are sent to and stored in the 
output cell queuing buffers 111, 112 and 113. If not, the 
flow control modules 101, 102 and 103 transfer the input 
cells to the cell switch 81 . 

Figs. 3, 4 and 5 show the flow control at each ATM 
node. More particularly, Fig. 3 shows a state before the 
hand-over process is initiated. The base stations 21 and 
22 form adjacent radio service zones. The mobile sta- 
tion 11 is located in the radio zone of the base station 
21. Symbols (a), (a') and (a") are virtual channels. 

It will now be assumed that the mobile station 11 
moves to the radio zone of the base station 22. At this 
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time, the mobile station 11 detects a decrease in the re- 
ceive power level ot a given signal (tor example, a pilot 
signal), and requests the hand-over to the base station 
21. 

In response to the above request, the base station 
21 informs the mobile station 11 that the hand-over des- 
tination is the ground station 22 (the mobile station 11 
should be handed over to the ground station 22). Fur- 
ther, the base station 21 generates a hand-over start cell 
(s) containing information indicating the new base sta- 
tion 22 and an ATM virtual channel (a 0 ) open to the mo- 
bile stations. Then, the base station 21 sends the hand- 
over start cell (s) to the lowest control station 31 via an 
ATM virtual channel formed in the input ATM transmis- 
sion path 61 and specifically used for control. 

Referring to Fig. 4, the cell switch controller 91 of 
the lowest control station 31 receives the hand-over 
start cell (s), and searches the output destination table 
1 21 by using the ATM virtual channel (a") as a key. Then, 
the cell switch controller 91 recognizes the ATM virtual 
channel (a) used to output the cell and the output ATM 
transmission path 73, as shown in Fig. 3. The cell switch 
controller 91 controls the cell switch 81 to make a route 
to an intermediate control station located at a higher lay- 
er level than that of the lowest control station 31 or to 
the highest control station 1 by using an ATM virtual 
channel formed in the output ATM transmission path 73 
and specifically used for control. 

The cell switch controller 91 refers to information 
concerning the new base station 22, and determines 
that the route to the station 22 be switched in the ceil 
switch 81 of the lowest control station 31 . Then, the cell 
switch controller 91 causes cells directed to the mobile 
station 11 to be queued in the lowest control station 31. 
More particularly, the cell switch controller 91 searches 
the output destination table 1 23 by using, as a key, the 
ATM virtual channel (a) of an input cell transferred over 
the input ATM transmission path 63. Then, the controller 
91 writes, into the output destination table 123, informa- 
tion that cells to be transferred over the output transmis- 
sion path relating to the input channel (a) should be 
queued, a shown in Fig. 4. 

Thus, all cells transferred over the input ATM trans- 
mission path 63 and directed to the mobile station 11 
are queued in the output cell queuing buffer 113. Fur- 
ther, the cell switch controller 91 prepares a new ATM 
virtual channel which is to be used to transfer data to 
the new (destination) base station 22 after the hand- 
over process is completed. 

When the hand-over process is completed, the new 
base station 22 generates a hand-over end ceil (e) in- 
cluding information indicative of the base station 22 and 
an ATM virtual channel open to the mobile stations. 
Then, the base station 22 transmits the hand-over end 
cell over a virtual channel formed in the input ATM trans- 
mission path 62 and specifically used for control. 

Referring to Fig. 5, the cell switch controller 91 of 
the lowest control station 31 receives the hand-over end 



cell (e) transferred over the input ATM transmission path 
62, and searches the output destination table 1 22 by us- 
ing the ATM virtual channel (b) as a key. Then, the con- 
troller 91 recognizes that the ATM virtual channel (a) and 

5 the output ATM transmission path 73 should be used to 
output cells coming from the input ATM transmission 
path 62. Then, the controller 91 controls the cell switch 
81 to make a route to the upper control station connect- 
ed to the far end of the output ATM transmission path 

10 73 and send the hand-over end cell 83) thereto. Further, 
when the controller 91 determines, from the information 
concerning the base station 22, that the route is 
changed in the cell switch 81 of the lowest control station 
31 , the controller 91 searches the output destination ta- 

is ble 1 23 by using, as a key, the ATM virtual channel (a) 
of cells transferred over the ATM transmission path 63. 
Then, the controller 91 changes the output ATM trans- 
mission path information in the output destination table 
123 from "to be queued" to "path 72". Thereafter, the 

20 cells queued in the output cell queuing buffer 113 are 
sent to the output ATM transmission path 72, and then 
the cells transferred over the input ATM transmission 
path 63 are sent thereto. 

A description will now be given, with reference to 

25 Fig. 6, of a second embodiment of the present invention, 
which relates to a case where the new base station (after 
the hand-over process) is connected to a control station 
which differs from that to which the old base station (be- 
fore the hand-over process) is connected. In Fig. 6, parts 

30 that are the same as those shown in the previously de- 
scribed figures are given the same reference numbers. 

The mobile station 11 telecommunicates with the 
base station 21 via the radio channels 41 and 51. The 
base station 21 is connected to the lowest control station 

35 31 via the input and output ATM transmission paths 61 
and 71 . The base station 22 is connected to a lower con- 
trol station 32 via the input and output ATM transmission 
paths 62 and 72. The lowest control station 31 is con- 
nected to an intermediate control station 33 via input and 

40 output ATM transmission paths 63 (75) and 73 (65). 
Similarly, the lowest control station 32 is connected to 
the intermediate control station 33 via input and output 
ATM transmission paths 64 (76) and 74 (66). The inter- 
mediate control station 33 is connected to an interme- 

45 diate or highest control station (that is, an upper control 
station) via input and output ATM transmission paths 67 
and 77. A remote station with which the mobile station 
1 1 communicates is connected to the upper control sta- 
tion. 

so Generally, a control station having n ATM transmis- 
sion paths accommodates (n-m) base stations, and m 
other control stations. Fig. 6 shows the simplest config- 
uration. 

The control stations 31 , 32 and 33 are ATM nodes. 
ss Each of input units 101, 102, 103 and 104 shown in Fig. 
6 includes a flow control module, an output cell queuing 
buffer and an output destination table as shown in Fig. 
2. The intermediate control station 33 has the same in- 
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ternal structure as that of the lowest ground station 31 
shown in Fig. 2. That is, the intermediate control station 
33 includes flow control modules 105 - 107, output cell 
queuing buffers 115-117, output destination tables 1 25 
- 127, a cell switch 83 and a cell switch controller 93. 

A description will now be given, with reference to 
Figs. 7 and 8, of an operation of the second embodiment 
of the present invention. The base stations 21 and 22 
form adjacent radio zones. The mobile station 11 which 
is now located in the radio zone of the base station 21 
moves to the radio zone of the base station 22. At this 
time, the hand-over process is carried out. The base sta- 
tion 21 instructs the mobile station 11 to hand-over to 
the base station 22. Then, the base station 21 generates 
the hand-over start cell containing information indicating 
the new base station 22 and an ATM virtual channel 
open to the mobile stations. Then, the base station 21 
sends the hand-over start cell (s) to the lowest control 
station 31 via an ATM virtual channel formed in the input 
ATM transmission path 61 and specifically used for con- 
trol. 

Referring to Fig. 7, the cell switch controller (not 
shown) of the lowest control station 31 receives the 
hand-over start cell, and searches the output destination 
table of the input/output unit 101 by using the ATM virtual 
channel in the hand-over start cell as a key. Then, the 
cell switch controller 91 recognizes the ATM virtual 
channel (a) used to output the cell and the output ATM 
transmission path 73. The cell switch controller controls 
the cell switch 81 to make a route to the intermediate 
control station 33 by using an ATM virtual channel 
formed in the output ATM transmission path 73 and spe- 
cifically used for control. Further, the controller of the 
lowest control station 31 determines that the new route 
established after the hand-over process does not pass 
through the lowest ground station 31, and does not per- 
form any particular process. The virtual channel in the 
output ATM transmission path 71 is maintained until all 
data from the upper station has been sent to the mobile 
station 11. 

The cell switch controller 93 of the intermediate con- 
trol station 33 receives the hand-over start cell transmit- 
ted overthe input ATM transmission path 65 and search- 
es the output destination table 125 by using, as a key, 
the ATM virtual channel provided therein, and recogniz- 
es the ATM virtual channel and output ATM transmission 
path (77) via which the cells from the mobile station 11 
should be output. The cell switch controller 93 sends the 
hand-over start cell via an ATM virtual channel formed 
in the output ATM transmission path 77 and specifically 
provided for control. Further, the controller 93 deter- 
mines that the route directed to the mobile station 11 
should be changed in the intermediate control station 
33. Then, the controller 93 makes cells directed to the 
mobile station 11 be stored in the output cell queuing 
buffer 117 in the same manner as that of the first em- 
bodiment of the present invention. 

Then, cells (a) input via the input ATM transmission 



path 67 are queued in the output cell queuing buffer 1 1 7 
of the intermediate control station 33. Further, the con- 
troller 93 sets up a virtual channel which is coupled to 
the new base station 22 via the lowest control station 32 
5 and which is to be used after the hand-over is complet- 
ed. 

When the hand-over is completed, the new base 
station 22 generates the hand-over end cell including 
information indicating the base station 22 and the ATM 

to virtual channel open to the mobile stations, and sends 
it to the lowest ground station 32 via a virtual channel 
formed in the input ATM transmission path 62 and spe- 
cifically used for control. 

The cell switch controller 92 of the lowest control 

i$ station 32 receives the hand-over end cell, and search- 
es the output destination table of the input/output unit 
102 by using, as a key, the virtual channel. Then, the 
controller 92 recognizes the virtual channel and the out- 
put ATM transmission path to be used to output cells. 

20 Further, the controller 92 sends the hand-over end cell 
to the intermediate control station 33 via a virtual chan- 
nel provided in the output ATM transmission path 74 and 
specifically used for control. 

The cell switch controller 93 of the intermediate con- 

25 trol station 33 receives the hand-over end cell transmit- 
ted via the input ATM transmission path 66, and search- 
es the output destination table 126 by using the ATM 
virtual channel defined therein as a key. Thus, the con- 
troller 93 recognizes the virtual channel and the output 

50 ATM transmission path 77 to be used to output cells. 
The controller 93 sends the hand-over end cell to the 
upper control station via the output ATM transmission 
path 77. Further, the controller 93 determines, from the 
information indicative of the new ground radio station 

35 22, that the route to the mobile station 11 is changed in 
the intermediate control station 33. Then, the controller 
93 searches the output destination table 127 by using, 
as a key, the output ATM transmission path 77 and the 
virtual channel (a) to be used to output cells (that is, the 

40 virtual channel (a) via which the cells are input via the 
input ATM transmission path 66. Then, the controller 93 
changes the output ATM transmission path information 
in the output destination table 127 to the output ATM 
transmission path 76 from °to be queued 0 . Then, the 

45 cells input overthe input ATM transmission path 67 are 
output to the output ATM transmission path 76. 

The hand-over start cell and the hand-over end cell 
are routed in the control stations and are finally trans- 
ferred to a terminating control station in which the re- 

50 mote station with which the mobile station 11 communi- 
cates is accommodated. Each ATM node determines, 
from the hand-over start cell, which control station 
should switch the route in order to continue to commu- 
nicate with the mobile station 11 which moves to the new 

55 radio zone. If each control station determines that an 
upper station should perform such route switching, 
these lower stations do not carry out any switching. If a 
control station determines that it should perform the 
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route switching, the control station operates as has been 
described above. If each control station determines that 
a lower station should perform the route switching, it 
queues cells, so that the ceils are queued in a distributed 
formation. 

A more detailed description of the operation of the 
first and second embodiments of the present invention 
will be described below. 

Fig. 9A shows the aforementioned hand-over start 
cell, and Fig. 9B shows the aforementioned handover 
end cell. Fig. 9C shows a hand-over start acknowledge 
cell. 

As shown in Fig. 9A, the hand-over start cell in- 
cludes a hand-over source identifier ID S , a virtual chan- 
nel VCI S of the hand-over source, a hand-over destina- 
tion identifier ID D , and a mobile station identifier ID M . As 
shown in Fig. 9B, the hand-over end cell includes, the 
hand-over source identifier ID S , the hand-over station 
identifier ID D , a virtual channel VCI D of the hand-over 
destination, and the mobile station identifier ID M . The 
start acknowledge cell shown in Fig. 9C includes the 
same identifiers as those of the hand-over start ceil. The 
above cells are referred to as control cells generally. 

Figs. 10A and 10B are flowcharts of the operation 
of each of the cell switch controllers 91 and 93. The fol- 
lowing description will be given as the operation of the 
cell switch controller 91. The steps given labels B A-n n (n 
= 0, 1 , 2, ...) are executed when the handover start cell 
is received. The steps given labels "B-n" are executed 
when the hand-over end cell is received. The steps giv- 
en labels B C-n" are executed when the handover start 
acknowledge cell is received. 

First, a description will be given of the steps with 
labels °A-n M by further referring to Fig. 11 , in which proc- 
esses corresponding to the steps "A-n" are indicated by 
using the same labels. When the cell switch controller 
91 of the lowest control station detects a control cell, it 
determines whether the received control cell is the 
handover start cell. When the result is affirmative (A- 
0), the controller 91 recognizes, from the handover start 
cell, the ATM transmission path (2) connected to the 
handover source (ATM transmission path) and the vir- 
tual channel (b) thereto (A-1). Next, the controller 91 
searches the output destination table 121, and recog- 
nizes the output ATM transmission path (1 ) to the high- 
est or intermediate control station (that is, an upper con- 
trol station) and the virtual channel (a) thereto (A-2). 
Then, the controller 91 changes the virtual channel of 
the hand-over start cell from the original value (b) to the 
value (a) of the upper control station, and sends the 
handover start cell to the output ATM transmission path 
1 (A-3). Then, the controller 91 recognizes the output 
ATM transmission path (3) connected to the handover 
destination from the handover start cell (A-4). 

The controller 91 determines whether the ATM 
transmission path recognized from the handover start 
cell is the same as the ATM transmission path towards 
an upper control station. If the answer is YES, the con- 



troller 91 turns ON a start acknowledge cell waiting flag. 
In this case, the control station 31 equipped with the con- 
troller 91 does not switch the route. If the answer is NO, 
the controller 91 searches the output destination table 
123 provided to the ATM transmission path connected 
to the upper control station, and sets the output trans- 
mission path information in the table 123 to "to be 
queued" (A-5). Then, the controller 91 establishes a vir- 
tual channel connected to the handover destination (A- 
6). In this case, the output channel information of the 
output destination table 123 is changed to (c) from (b). 
Further, the output destination table 122 is set as shown 
in Fig. 11. Then, the controller 91 sends the start ac- 
knowledge cell to the ATM transmission path connected 
to the handover source (A-7). 

When the controller 91 receives the hand-over end 
cell (B-0), the controller recognizes, therefrom, the ATM 
transmission path (3) and the virtual channel (c) directed 
to the handover destination (B-1), as shown in Fig. 12. 
The controller 91 searches the output destination table 

122 of the handover destination, and recognizes the 
ATM transmission path (1) and the virtual channel (a) 
directed to the upper control station (B-2). The controller 
91 changes the virtual channel of the handover desti- 
nation in the hand-over end cell to the virtual channel 
(a) of the upper station, and sends it to the ATM trans- 
mission path connected to the upper station (B-3). Then, 
the controller 91 searches the output destination table 

123 of the ATM transmission path 1 connected to the 
upper station, and sets the output transmission path in- 
formation from °to be queued" to the ATM transmission 
path (3) (B-4). Then, the controller 91 releases the vir- 
tual channel connected to the handover source (B-5). 

When the controller 91 receives the handover start 
acknowledge cell (C-0), it determines whether the start 
acknowledge cell waiting flag is ON. When the answer 
is YES, the controller 91 changes the virtual channel in 
the start acknowledge cell from the virtual channel con- 
nected to the upper control station to the virtual channel 
connected to the handover source, and sends it to the 
ATM transmission path to the handover source (C-1). 
Then, the controller 91 turns OFF the start acknowledge 
cell waiting flag. 

Fig. 1 3 is a flowchart of the operation of each of the 
flow control modules 101 - 107. The flow control module 
determines, at step S21 , whether there is a cell queued 
in the corresponding output cell queuing buffer. When 
the answer is NO, the flow control module turns OFF a 
queuing-in-progress flag at step S29, and proceeds with 
step S30. When the answer of step S30 is NO, the proc- 
ess returns to step S21 . When the answer at step S30 
is YES, the process proceeds with step S23. When the 
flow control module determines, at step S21 , that there 
is a cell queued in the output cell queuing buffer, the flow 
control module turns ON the queuing-in-progress flag at 
step S22, and proceeds with the step S23. 

The flow control module detects a cell at step S23, 
and recognizes the virtual channel thereof at step S24. 
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Then, the flow control module searches the output des- 
tination table at step S25, and determines whether cells 
to be output to the output ATM transmission path should 
be queued at step S26. When the answer is NO, the flow 
control module outputs the cell detected at step S23 to s 
the cell switch at step S31. When the answer of step 

526 is YES, the flow control module determines, at step 
S27, whether or not the queuing-in-progress flag is ON. 
When the answer of step S27 is YES, the flow control 
module returns to step S21. When the answer of step 10 

527 is NO, the flow control module writes the cell de- 
tected at step S23 in the output cell queuing buffer. 

A description will now be given of a third embodi- 
ment of the present invention. The third embodiment of 
the present invention is made taking into consideration is 
the following. The aforementioned first and second em- 
bodiments of the present invention can prevent cells 
from being lost during the hand-over process. When the 
queuing is released, the queued cells are read from the 
output destination buffer. At this time, it is desired that 20 
the cells be transferred at a bit rate higher than that used 
in the normal operation (at the time of setting up a call) 
in order to release the control station (ATM node) from 
the cell queuing state as soon as possible. If the trans- 
mission band used to transfer the queued cells at a high 25 
bit rate exceeds the available capacity in the ATM trans- 
mission path, a congestion will occur. Hence, it is nec- 
essary to allocate the transmission band to ensure a 
margin and thus prevent occurrence of a congestion in 
the ATM node. Simultaneously, it is necessary to control 30 
the bit rate to prevent the bit rate from exceeding the 
allocated band. Additionally, it is necessary to limit the 
setting of a margin during a time as short as possible 
because it decreases the channel efficiency. The third 
embodiment of the present invention is made taking into 35 
account the above. 

Fig. 14 is a block diagram of the third embodiment 
of the present invention. A lowest control station 231 ac- 
commodates the base stations 21 and 22 via input and 
output ATM transmission paths, and is connected to an 40 
upper control station (not shown) via input and output 
ATM transmission paths. The control station 231 in- 
cludes a cell switch 281, a cell switch controller 291 , a 
flow control module 222, an output destination table 
223, and an output cell queuing buffer 224. Further the 45 
control station 231 includes a flow control module 230, 
and an output destination table 231 . 

The output cell queuing buffer 224 is provided in the 
input ATM transmission cell from the upper control sta- 
tion and located at the input side of the cell switch 281 . so 
The output destination tables 223 and 231 are provided 
in the respective input ATM transmission paths and lo- 
cated at the input side of the cell switch 281. By access- 
ing the output destination tables 223 and 231 by using 
the ATM virtual channel identifiers of the input cells, in- ss 
formation concerning the virtual channel identifiers and 
the output ATM transmission paths used when the input 
cells pass through the cell switch 281 can be searched 



for. The flow control modules 222 and 230 can search 
the output destination tables 223 and 231, which can 
also be searched by the cell switch controller 291 . 

The input ATM transmission paths from the ground 
stations 21 and 22 are provided with input units (not 
shown) which are the same as those shown in Fig. 6. 

The flow control module 222 monitors the input ATM 
transmission path, and searches the output destination 
table 223 by the ATM virtual channel identifier of the in- 
put cell. If the output ATM transmission information in 
the table 223 indicates to be queued", the flow control 
module 222 causes the input cell to be stored in the out- 
put cell queuing buffer 223. If not, the virtual channel 
identifier of the input cell is changed to one to be used 
to pass through the cell switch 281 , and the input cell is 
then sent to the cell switch 281. Information cell used 
for a connection control executed at the time of setting 
up a call is sent to the cell switch controller 291 via the 
cell switch 281 . When the output cell queuing buffer 224 
is released from "to be queued", the cells stored in the 
output cell queuing buffer 224 are read therefrom and 
transferred to the cell switch 281 at a set bit rate. 

The control station 231 is equipped with a buffering 
terminal 225, which includes input buffers 226, 227 and 
228, and a cell sending module 229. The input buffers 
226, 227 and 228 are respectively buffer memories hav- 
ing the FIFO formation. The cell sending module 229 
sends the cells stored in the input buffers 226, 227 and 
228 at bit rates which can be set for the respective virtual 
channels. 

A description will now be given, with reference to 
Figs. 15 through 20, of an operation of the third embod- 
iment of the present invention. Fig. 1 5 shows a state ob- 
served when the hand-over is carried out. The base sta- 
tions 21 and 22 form the adjacent radio zones, and the 
mobile station 11 is now located in the radio zone of the 
base station 21. A cell is input to the cell switch 281 via 
a virtual channel (a) in the input ATM transmission path. 
A cell is output via a virtual channel (b) in an output ATM 
transmission path Jl. When the mobile station 1 1 moves 
to the radio zone of the base station 22, the hand-over 
is carried out. It will be assumed that VO" (percentage 
or the actual bit rate of the whole band ("100°) of an out- 
put transmission path J2 is assigned to a normal band 
and "30" thereof is assigned to a margin band. The con- 
trol station 231 has a band management table 240 
shown in Fig. 15, which is controlled by the cell switch 
controller 291 . It will further be assumed that the normal 
band and the margin band are not used at all, as shown 
in the band management table 240. 

Fig. 16 shows a state observed during the hand- 
over process. By an instruction by the cell switch con- 
troller 291 , the input buffer 226 for virtual channel (d) is 
ensured in the buffering terminal 225 and is inhibited 
from outputting cells (this is indicated by V in Fig. 16). 
The cell switch controller 291 updates the output desti- 
nation table 223 so that the cell of the virtual channel (a) 
in the input ATM transmission path should be sent, as a 
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cell of the virtual channel (d), to the output ATM trans- 
mission path J3. Hence, the cells addressed to the mo- 
bile station 11 are queued in the input buffer 226. It will 
be assumed that the bit rate of the cells is equal to "10°. 

Fig. 17 shows a transient state in which the queuing s 
of the cells stored in the input buffers 226 after the hand- 
over process is completed is about to be released. The 
cell switch controller 291 updates the output destination 
table 231 so that the virtual channel (d) in the input ATM 
transmission path from the buffering terminal 225 is out- 
put, as virtual channel (c), to the output ATM transmis- 
sion path J2. 

As described above, the cells are queued before the 
hand-over process is initiated, and the queuing of the 
cells is released after the hand-over process is complet- 
ed. Then, the queued buffers are sent to the cell switch 
281 , so that the cells can be prevented from being lost 
during the hand-over process, in this case, it is neces- 
sary to send the queued cells at a bit rate higher than 
that employed in the normal operation (without queuing) 
immediately after the queuing of cells is released. At this 
time, if the sending of the queued cells exceeds the 
available capacity in the ATM transmission path, a con- 
gestion will occur. 

Hence, it is necessary to allocate the transmission 
band to ensure a margin and thus prevent occurrence 
of a congestion in the ATM node. Simultaneously, it is 
necessary to control the bit rate to prevent the bit rate 
from exceeding the allocated band. Additionally, it is 
necessary to limit the setting of a margin to a time as 
short as possible because it decreases the channel ef- 
ficiency. 

In the third embodiment of the present invention, 
MO" of the allocated normal band and °10 n of the allo- 
cated margin band are ensured in the band manage- 
ment table 240 for the output ATM transmission path J2. 
The normal band ensured in the output ATM transmis- 
sion path J2 is the same band as the input ATM virtual 
channel. As has been described previously, the magni- 
tude of the margin band is determined based on the cur- 
rent traffic (the magnitude of the band which is not in 
use) and the capability of the buffering terminal 225. The 
larger the larger margin band, the sooner the queuing 
of cells can be released. 

When the normal band and the margin band are en- 
sured as described above, the cell switch controller 291 
instructs the buffering terminal 225 to send the cells of 
the virtual channel (d) at the bit rate "20°. Hence, the 
cells are input to the buffering terminal 25 at a bit rate 
of fl 10 n , while the cells are output therefrom at a bit rate 
of °20 B . Hence, after a given time, all the cells queued 
in the input buffer 226 are completely sent therefrom, so 
that the queuing can be released. 

Fig. 18 shows a state in which the queuing of the 
cells in the input buffer 226 of the buffering terminal 225 
has been released after the hand-over process. The cell 
switch controller 291 updates the output destination ta- 
ble 223 so that the cells of the virtual channel (a) in the 



input ATM transmission path are to be queued. Hence, 
the cells of the virtual channel (a) on the input ATM trans- 
mission path are queued in the output cell queuing buff- 
er 224. As a result, the input buffer 226 becomes empty 
after all the cells via the input buffer 226 are sent to the 
output ATM transmission path J2. 

Fig. 1 9 shows a transient state in which all the cells 
in the input buffer 226 are sent to the output ATM trans- 
mission path J2, and then the queuing of the cells in the 
output cell queuing buffer 224 on the input ATM trans- 
mission path is about be released. The cell switch con- 
troller 291 modifies the output destination table 223 so 
that the virtual channel of the cell on the input ATM trans- 
mission path is changed to the virtual channel (c) from 
the virtual channel (a) so that the cell is sent to the output 
ATM transmission path J2. Further, the controller 291 
sets the bit rate for reading the cells from the output cell 
queuing buffer 224 to "20°, Hence, the input virtual chan- 
nel (a) is connected to the virtual channel (c) connected 
to the new base station 22, and the cells in the buffer 
224 are sent thereto at the bit rate of "20". As a result, 
the queuing of the cells in the buffer 224 is released. 

Fig. 20 shows a stationary state observed after the 
hand-over process. The cell switch controller 291 re- 
leases the margin band "10" from the band manage- 
ment table 240 for the output ATM transmission path J2. 

A further description will be given of the operation 
of the third embodiment of the present invention. 

The third embodiment of the present invention us- 
es, in addition to the aforementioned hand-over start 
cell, hand-over end cell and hand-over start acknowl- 
edge cell, other control cells, that is, a storage start cell, 
a storage end cell, a storage start acknowledge cell and 
a number-of-stored-cell notification cell respectively 
shown in Figs. 21 A, 21 B, 21 C and 21 D. 

The storage start cell shown in Fig. 21 A includes, 
in addition to the aforementioned parameters ID S , VCI S , 
ID D and ID M , information indicative of an ATM transmis- 
sion path to the upper station, a virtual channel to the 
upperstation allocated to the buffering terminal 225, and 
a virtual channel to the hand-over destination allocated 
to the buffering terminal 225. 

The storage end cell includes shown in Fig. 21 B in- 
formation indicative of a path to the upper station, a vir- 
tual channel to the upper station, a virtual channel to the 
upper station allocated to the buffering terminal 225, a 
virtual channel to the hand-over destination allocated to 
the buffering terminal 225, a transmission path to the 
hand-over destination, a virtual channel to the hand- 
over destination, and a bit rate for transmission. 

The store start acknowledge cell shown in Fig. 21 C 
includes, the aforementioned parameters ID S , VCI S , ID S 
and ID M , information indicative of an ATM transmission 
path to the upper station, a virtual channel to the upper 
station allocated to the buffering terminal 225, and a vir- 
tual channel to the hand-over destination allocated to 
the buffering terminal 225. 

The number-of-stored-cell notification cell shown in 
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Fig. 21 D includes information indicative of a path to the 
upper station, a virtual channel to the upper station, a 
virtual channel to the upper station allocated to the buff- 
ering terminal 225, a virtual channel to the hand-over 
destination allocated to the buffering terminal 225, a 
transmission path to the hand-over destination, a virtual 
channel to the hand-over destination, and the number 
of stored cells. 

Figs. 22A, 22B and 22C are flowcharts of the oper- 
ation of the cell switch controller 291 of the control sta- 
tion 281. The steps given labels °A-n B (n = 1 , 2, ...) are 
executed when the hand-over start cell is received. The 
steps given labels D B-n° are executed when the hand- 
over end cell is received. The steps given labels "C-n* 
are executed when the start acknowledge cell is re- 
ceived. The steps given labels "D-n" are executed when 
the storage start acknowledge celt is received. The 
steps given labels °E-n B are executed when the number- 
of-stored-cell notification cell indicating a number equal 
to 0 is received. 

First, a description will be given of the steps with 
labels "A-n w by further referring to Fig. 23, in which proc- 
esses corresponding to the steps "A-n" are indicated by 
using the same labels. When the cell switch controller 
291 of the control station 281 detects a control cell, it 
determines whether the received control cell is the 
hand-over start cell. When the answer is YES (A-0), the 
controller 291 recognizes, from the hand-over start cell, 
the ATM transmission path (2) and the virtual channel 
(b) connected to the hand-over source (A-1 ). Next, the 
controller 291 searches an output destination table 251 
provided for the input ATM transmission path connected 
to the hand-over source mobile station, and recognizes 
the output ATM transmission path (1) of the upper con- 
trol station and the virtual channel (a) thereof (A-2). 
Then, the controller 291 changes the virtual channel of 
the hand-over start cell from the original value (b) to the 
value (a) of an upper control station, and sends the mod- 
ified hand-over start cell to the output ATM transmission 
path 1 (A-3). Then, the controller 291 recognizes the 
output ATM transmission path (3) connected to the 
hand-over destination from the hand-over start cell (A- 
4). 

The controller 291 determines whether the ATM 
transmission path recognized from the hand-over start 
cell is the same as the ATM transmission path towards 
the upper control station. If the answer is YES, the con- 
troller 291 turns ON the start acknowledge cell waiting 
flag. In this case, the control station 281 equipped with 
the controller 291 does not switch the route. If the an- 
swer is NO, the controller 291 allocates, to the buffering 
terminal 225, a virtual channel to the upper control sta- 
tion (A-5). The controller 291 allocates, to the buffering 
terminal 225, a virtual channel to the hand-over station 
(A-6). The controller 291 records the correspondence 
between the virtual channel allocated to the upper con- 
trol station and the virtual channel allocated to the hand- 
over destination (A-7). Then, the controller 291 sends 



the storage start cell to the transmission path connected 
to the buffering terminal 225 (A-8). 

When the hand-over end cell is received (B-0), the 
controller 291 operates as shown in Fig. 24. More par- 
5 ticularly, the controller 291 recognizes, from the hand- 
over end cell, the ATM transmission path and the virtual 
channel connected to the hand-over destination (B-1), 
as shown in Fig. 12. The controller 291 searches an out- 
put destination table 252 connected to the input ATM 

10 transmission path from the hand-over destination, and 
recognizes the ATM transmission path to the buffering 
terminal 225 and the virtual channel to the hand-over 
destination (B-2). The controller 291 recognizes the vir- 
tual channel to the upper station from the virtual channel 

is to the hand-over destination allocated to the buffering 
terminal 225 (B-3). The controller 291 searches the out- 
put destination table 231, and recognizes the ATM 
transmission path and the virtual channel to the upper 
station (B-4). The controller 291 searches the output 

20 destination table for the ATM transmission path to the 
upper control station, and sets the output ATM transmis- 
sion path information to "to be queued" (B-5), The con- 
troller 291 sends the storage end cell to the ATM trans- 
mission path to the buffering terminal 224. 

25 The process carried out when the start acknowl- 
edge cell is received is the same as that shown in Fig. 
10A, and is illustrated in Fig. 25. 

When the storage start acknowledge cell is re- 
ceived from the buffering terminal 225 (D-1), the con- 

30 trailer 291 operates as shown in Fig. 26. the controller 
291 recognizes, from the storage start acknowledge 
cell, the ATM transmission path (1) and virtual channel 
(a) to the upper control station (D-1 ). The controller 291 
recognizes, from the storage start acknowledge cell, the 

35 virtual channel (c) to the upper station allocated to the 
buffering terminal 225 (D-2). The controller 291 estab- 
lishes a virtual channel (c') from the upper control station 
to the buffering terminal (D-3). The controller 291 rec- 
ognizes, from the storage start acknowledge cell, the 

40 ATM transmission path (3) to the hand-over destination 
(D-4). 

The controller 291 recognizes, from the storage 
start acknowledge cell, the virtual channel (c 1 ) to the 
hand-over destination allocated to the buffering terminal 

45 225 (D-5). The controller 291 establishes a virtual chan- 
nel to the hand-over destination from the buffering ter- 
minal 225 (D-6). In this case, the contents of the tables 
231 and 252 are as shown in Fig. 26. The controller 291 
recognizes, from the storage start acknowledge cell, the 

50 ATM transmission path (2) connected to the hand-over 
source (D-7). The controller 291 sends the start ac- 
knowledge cell to the ATM transmission path to the 
hand-over source (D-8). Finally, the controller 291 re- 
leases the virtual channel to the hand-over source (D-9). 

55 When the number-of-stored-cell notification cell is 
received and it indicates a number other than 0, the con- 
troller 291 operates, as shown in Fig. 27. The controller 
recognizes, from the number-of-stored-cell notification 
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cell, the transmission path (3) and virtual channel (d) to 
the hand-over destination (E-1 ). The controller 291 rec- 
ognizes, from the number-of-stored-cell notification cell, 
thee transmission path (1) and the virtual channel (a) to 
the upper control station (E-2). The controller 291 5 
searches the output destination table 252 for the ATM 
transmission path connected to the hand-over destina- 
tion, and sets an ATM transmission path (1 ) and a virtual 
channel (a) to the upper control station (E-3). The con- 
troller 291 searches the output destination table 223 for 
the ATM transmission path to the upper control station, 
and sets an ATM transmission path (3) and a virtual 
channel (d) to the hand-over destination (E-4). The con- 
troller 291 recognizes, from the number-of-stored-cell 
notification cell, the virtual channel (c) to the upper con- 
trol station allocated to the buffering terminal 225 (E-5). 
The controller 291 searches the output destination table 
231 for the ATM transmission path of the buffering ter- 
minal 225, and deletes the contents thereof (E-6). The 
controller 291 recognizes, from the number-of-stored- 
cell notification cell, the virtual channel (c 1 ) to the hand- 
over destination allocated to the buffering terminal (E- 
7). Finally, the controller 291 searches the output desti- 
nation table 231 and deletes the contents thereof (E-8). 

Fig. 28 is a flowchart of the operation of each of the 
flow control modules 222 and 230. At step S41 , the flow 
control module determines whether or not there is a cell 
in the corresponding output cell queuing buffer. When 
the answer is NO, the flow control module turns OFF a 
queuing-in-progress flag at step S42, and proceeds with 
step S50. When the answer of step S50 is NO, the proc- 
ess returns to step S41. When the answer at step S41 
is YES, the flow control module turns ON the queuing- 
in-progress flag at step S43, and proceeds with the step 
S44. When the answer at step S50 is YES, the flow con- 
trol module turns ON an input-cell-in-progress flag at 
step S51 , and proceeds with step S44. 

The flow control module detects a cell at step S44, 
and recognizes the virtual channel thereof at step S45. 
Then, the flow control module searches the output des- 
tination table at step S46, and determines, at step S47, 
whether cells to be output to the output ATM transmis- 
sion path should be queued. When the answer at step 
S47 is YES, the flow control module turns OFF an input- 
cell-in-progress flag at step S48, and determines, at 
step S49, whether the queuing-in-progress flag is ON. 
When the answer of step S49 is YES, the process re- 
turns to step S41. When the answer at step S49 is NO, 
the flow control module outputs the detected cell to the 
output cell queuing buffer. 

When the answer at step S47 is NO, the flow control 
module determines, at step S52, whether the queuing- 
in-progress flag is ON. When the answer at step S52 is 
NO, the flow control module outputs the cell detected at 
step S44 to the cell switch 281 . When the answer at step 
S52 is YES, the flow control module determines, at step 
S53, whether the input-cell-in-progress flag is ON. 
When the answer at step S53 is YES, the flow control 



module turns OFF the input-cell-in-progress flag at step 
S54, and proceeds with step S60. 

When the answer at step S53 is NO, the flow control 
modules determines, at step S55, whether an output in- 
terval used for determining the bit rate for transmission 
is equal to 0. When the answer of step S55 is YES, the 
flow control module sets the output interval, and pro- 
ceeds with step S58. When the answer at step S55 is 
NO, the flow control module determines, at step S57, 
whether the output interval is equal to 1 . When the an- 
swer at step S57 is YES, the flow control module outputs 
the detected cell to the cell switch at step S58, and pro- 
ceeds with step S59, which is also carried out when the 
answer at step S57 is NO. At step S59, the flow control 
module decrements the output interval and returns to 
step S50. 

Fig. 29 is a flowchart of the operation of the cell 
sending module 229 of the control station 231 . At step 
S71 , the module 229 detects a control cell. At step S72, 
the module 229 determines whether the control cell is 
the store start cell. When the result of step S72 is YES, 
the module 229 recognizes, from the store start cell, the 
virtual channel to the upper station allocated to the buff- 
ering terminal 225 at step S73. The module 229 starts 
to input cells at step S74, and sends the store start ac- 
knowledge cell to the ATM transmission path. When the 
answer of step S72 is NO, the module 229 determines, 
at step S76, whether trie control cell is the store end cell. 
When the answer of step S76 is NO, the process returns 
to step S71. When the answer of step S76 is YES, the 
module 229 recognizes, from the store end cell, the vir- 
tual channel to the hand-over destination allocated to 
the buffering terminal 225 at step S77. Then, the module 
229 recognizes, from the store end cell, the bit rate of a 
transmission. Thereafter, the module 229 starts to out- 
put the cell at step S79. At step S80, the module 229 
determines whether the number of cells stored is zero. 
The step S80 is repeatedly carried out until there is no 
cell stored. When the answer of step S80 is YES, the 
module 229 sends the number-of-stored-cell notification 
cell to the ATM transmission line. 

As described above, according to the third embod- . 
iment of the present invention, the cells are stored in the 
buffering terminal 225 when the hand-over process is 
executed. Hence, the flow control of the third embodi- 
ment of the present invention can be easily realized by 
using the buffer terminal 225. According to the third em- 
bodiment of the present invention, the input buffers 226 
through 228 shown in Fig. 14can be assigned to respec- 
tive virtual channels, and the bit rates for transmission 
can be specified for the respective virtual channels. 
Hence, it is possible to suppress an increase in the band 
used to release the queued cells after the hand-over 
process and to thus avoid congestion. It is also possible 
to efficiently utilize the channels because the normal 
band and margin band are used in the transient period 
after the hand-over process and only the normal band 
is used in the normal state. 
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In the above description of the third embodiment of 
the present invention, the buffering terminal 225 per- 
forms the switch-back operation of the ATM transmis- 
sion line after the hand-over process is completed. Al- 
ternatively, it is possible to maintain the ATM transmis- 
sion line via the buffering terminal 225 until the call is 
terminated. In another manner, if the output transmis- 
sion band has a sufficient afford, only the normal band 
is ensured and the communication takes place via the 
buffering terminal 225. Then, the switch-back operation 
is carried out after a sufficient afford becomes available 
or all the cells buffered in the buffering terminal 225 are 
output. 

In the aforementioned third embodiment of the 
present invention, the single buffering terminal 225 hav- 
ing a plurality of input buffers is used. It is also possible 
to employ a plurality of buffering terminals each having 
a plurality of input buffers. 

The third embodiment of the present invention can 
be applied to not only the hand-over process in the mo- 
bile communications system but also a virtual channel 
switching process directed to bypassing a fault or avoid- 
ing congestion. 

The present invention is not limited to the specifi- 
cally disclosed embodiments, and variations and modi- 
fications may be made without departing from the scope 
of the present invention. 



Claims 

1 . A method for a flow control to a mobile communica- 
tion network in which an ATM virtual channel estab- 
lished between a first base station having a radio 
zone in which a mobile station exists and a termi- 
nating ATM node to which a remote station with 
which the mobile station communicates is connect- 
ed, said method comprising the steps of: 

(a) queuing, in an ATM node, incoming cells to 
be sent to a second base station having a radio 
zone when the mobile station is handed over to 
the radio zone of the second base station; and 

(b) stopping queuing and sending the incoming 
cells queued in the ATM node to the second 
base station after the mobile station is handed 
over. 

2. The method as claimed in claim 1 , wherein the ATM 
node in which the incoming cells are queued at the 
step (a) accommodates the first and second ground 
stations. 

3. The method as claimed in claim 1 , wherein the ATM 
node in which the incoming cells are queued at the 
step (a) is an ATM node connected to a first ATM 
node accommodating the first base station and a 
second ATM node accommodating the second 
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base station. 

k A method for a flow control to a mobile communica- 
tion network in which an ATM virtual channel estab- 
lished between a first base station having a radio 
zone in which a mobile station exists and a termi- 
nating ATM node to which a remote station with 
which the mobile station communicates is connect- 
ed, said method comprising the steps of: 

(a) sending hand-over start information to an 
ATM node accommodating the first base sta- 
tion therefrom when the mobile station moves 
to a radio zone covered by a second base sta- 
tion; 

(b) recognizing, in an ATM node in which the 
ATM virtual channel between the mobile station 
and the remote station is formed even after a 
hand-over, an ATM transmission path and an 
ATM virtual channel directed to the second 
base station; 

(c) queuing, in the ATM node, incoming cells to 
be transferred via the recognized ATM trans- 
mission path; 

(d) sending hand-over end information to the 
ATM node from the second base station when 
the hand-over is completed; 

(f) recognizing, from the hand-over end infor- 
mation, the ATM transmission path and the 
ATM virtual channel directed tothe second ratio 
ground station; 

(g) stopping queuing at the step (c) and output- 
ting the incoming cells queued to the second 
base station via the recognized ATM transmis- 
sion path. 

The method as claimed in claim 4, further compris- 
ing the steps of transferring the hand-over start in- 
formation and the hand-over end information over 
the ATM transmission path between the first and 
second base stations and the terminating ATM node 
so that ATM nodes located in the ATM transmission 
path receive the hand-over start information and the 
hand-over end information, whereby the ATM 
nodes queue cells directed to the second ground 
station in a distributed formation. 

The method as claimed in claim 4, wherein the step 
(c) queues the incoming cells in a buffer provided 
to an input ATM transmission path connected to an 
upper ATM node. 

A method for a flow control to a mobile communica- 
tion network having a hierarchical structure formed 
by base stations, ATM nodes directly connected 
thereto and other ATM nodes, wherein a mobile sta- 
tion located in a radio zone of a first base station 
communicates with a remote station via an ATM vir- 
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tual channel formed therebetween, said method 
comprising the steps of: 

(a) sending hand-over start information from 
the first base station to an ATM node accom- 
modating the first base station when the mobile 
station moves to a second ground station ac- 
commodated in a second base station, the 
hand-over start information concerning the sec- 
ond base station and an ATM virtual channel 
established for the mobile station; 

(b) recognizing, from the hand-over start infor- 
mation, an ATM transmission path and an ATM 
virtual channel directed to the second base sta- 
tion; 

(c) queuing, in an upper ATM node located at 
a hierarchical level higher than the first and sec- 
ond base stations, incoming cells to be trans- 
ferred via the recognized ATM transmission 
path; 

(d) sending hand-over end information to the 
upper ATM node from the second base station 
when the hand-over is completed, said hand- 
over end information including information con- 
cerning the second base station and an ATM 
virtual channel newly established for the mobile 
station which is handed over thereto; 

(f) recognizing, in the upper ATM node, the ATM 
transmission path and the ATM virtual channel 
directed to the second ratio ground station from 
the hand-over end information; 

(g) stopping queuing at the step (c) and output- 
ting the incoming cells queued to the second 
base station via the recognized ATM transmis- 
sion path. 

8. The method as claimed in claim 7, further compris- 
ing the step of transferring the hand-over start in- 
formation and the hand-over end information over 
the ATM transmission path between the first and 
second base stations and the terminating ATM node 
so that ATM nodes located in the ATM transmission 
path receive the hand-over start information and the 
hand-over end information, whereby the ATM 
nodes queue cells directed to the second ground 
station in a distributed formation. 

9. The method as claimed in claim 7, wherein the step 
(c) queues the incoming cells in a buffer provided 
to an input ATM transmission path connected to an 
ATM node located at a higher hierarchical level. 

10. An ATM node in a mobile communication network 
in which an ATM virtual channel established be- 
tween a first base station having a radio zone in 
which a mobile station exists and a terminating ATM 
node to which a remote station with which the mo- 
bile station communicates is connected, said ATM 



node comprising: 

a first part queuing incoming cells to be sent to 
a second base station having a radio zone 
s when the mobile station is handed over to the 

radio zone of the second base station; and 
a second part stopping queuing of the first part 
and sending the incoming cells queued to the 
second base station after the mobile station is 
10 handed over. 

11. A mobile communication system in which an ATM 
virtual channel established between a first base sta- 
tion having a radio zone in which a mobile station 

is exists and a terminating ATM node to which a re- 
mote station with which the mobile station commu- 
nicates is connected, said mobile communication 
system comprising an ATM node including: 

20 a first part queuing incoming cells to be sent to 

a second base station having a radio zone 
when the mobile station is handed over to the 
radio zone of the second base station; and 
a second part stopping queuing of the first part 
25 and sending the incoming cells queued to the 

second base station after the mobile station is 
handed over. 

1 2. A method for a flow control to a communication net- 
so work in which cells are transferred via a virtual chan- 
nel established between nodes, said method com- 
prising: 

(a) temporarily storing incoming cells trans- 
35 ferred over an input transmission path in a first 

buffer in a node in which the virtual channel is 
switched; 

(b) switching the virtual channel to another 
route; 

40 (c) allocating a transmission band of an output 

virtual channel in an output transmission path 
in order to send the cells stored in the first buffer 
thereto at a bit rate higher than that of an input 
virtual channel thereof; 

45 (d) sending the cells stored in the first buffer to 

the output transmission path; and 
(e) releasing the transmission band allocated 
to send the cells stored in the first buffer. 



50 13. The method as claimed in claim 12, wherein: 

the output transmission path is normally allo- 
cated so as to have a normal band and a margin 
band; and 

ss the step (c) allocates the transmission band so 

as to include a part of the normal band and a 
part of the margin band. 



10 



20 



25 



14 



27 



EP 0 798 943 A2 



28 



14. The method as claimed in claim 12, wherein the 
step (a) comprises the step of storing the incoming 
cells in the first buffer via a cell switch of the node 
so that the input virtual channel via which the incom- 
ing cells are transferred is connected to the first 
buffer. 

15. The method as claimed in claim 14, further compris- 
ing the steps of: 

temporarily storing further incoming cells in a 
second buffer provided between the input 
transmission path and the ceil switch; 
disconnecting the input virtual channel from the 
first buffer and connecting it to the output virtual 
channel; 

allocating a transmission band in the output 
transmission path in order to send the cells 
stored in the second buffer thereto at a bit rate 
higher than that of the input virtual channel 
thereof; 

sending the cells in the second bufferto the out- 
put transmission path; and 
releasing the transmission band allocated to 
send the cells stored in the second buffer. 

16. The method as claimed in claim 12, wherein: 

the communication network is a mobile com- 
munication network; 

the virtual channel is established between a 
base station having a radio zone in which a mo- 
bile station exits and a node in which a remote 
terminal with which the mobile station commu- 
nicates is accommodated; and 
the steps (a) through (e) are carried out when 
the virtual channel is switched due to move- 
ment of the mobile station to a radio zone of 
another base station. 

17. A node in a communication network in which cells 
are transferred via a virtual channel established be- 
tween nodes, said node comprising: 

a cell switch; and 

a buffering terminal, 

said buffering terminal comprising: 

a buffer temporarily storing incoming cells 

transferred over an input transmission path; 

and 

a sell sending part allocating a transmission 
band of an output virtual channel in an output 
transmission path in order to send the cells 
stored in the buffer thereto at a bit rate higher 
than that of an input virtual channel thereof, and 
sending the cells stored In the buffer to the out- 
put transmission path. 



18. A communication network in which cells are trans- 
ferred via a virtual channel established between 
nodes, each of said nodes comprising: 

s a cell switch; and 

a buffering terminal, 
said buffering terminal comprising: 
a buffer temporarily storing incoming cells 
transferred over an input transmission path; 
10 and 

a sell sending part allocating a transmission 
band of an output virtual channel in an output 
transmission path in order to send the cells 
stored in the buffer thereto at a bit rate higher 
than that of an input virtual channel thereof, and 
sending the cells stored in the buffer to the out- 
put transmission path. 

19. The communication networkas claimed in claim 18, 
wherein: 

the communication network is a mobile com- 
munication network; 

the virtual channel is established between a 
base station having a radio zone in which a mo- 
bile station exits and a node in which a remote 
terminal with which the mobile station commu- 
nicates is accommodated; and 
the buffering terminal operates when the virtual 
channel is switched due to movement of the 
mobile station to a radio zone of another base 
station. 
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